X-matrices provide a lower bound of concurrence 
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By focusing on the X-matrix part of a density matrix of two qubits we provide an algebraic lower 
bound for the concurrence. The lower bound is generalized for cases beyond two qubits and can serve 
as a sufficient condition for non-separability for bipartite density matrices of arbitrary dimension. 
Experimentally, our lower bound can be used to confirm non-separability without performing a 
complete state tomography. 
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Entanglement, both as a fundamental consequence of 
quantum mechanics and as a resource that can be uti- 
lized in quantum computation, has remained an impor- 
tant subject of investigation in the last two decades [UI2] 
and questions regarding quantifying entanglement of a 
given state continue to challenge physicists. These are 
questions that are needed to be answered before meeting 
the challenges regarding the dynamical properties and/ 
or questions about quantifying the entanglement experi- 
mentally. 

By introducing the concurrence [3J, Wootters effec- 
tively solved the mathematical problem of quantifying 
the entanglement of a bipartite state shared by two qubits 
(mixed or pure). He has provided an analytical pre- 
scription to find the concurrence which can serve as a 
measure of entanglement. However, although the pre- 
scription makes it possible to calculate the concurrence 
of any bipartite state of two qubits numerically, the di- 
agonalization procedure involved has proved to limit the 
feasibility of analytical investigations [4]. 

For a special class of density matrices (X-matrices) [5] , 
concurrence takes a very simple form. Thus, it will be 
quite helpful in drawing analytical insights, if we can find 
a basis in which the density matrix takes the X form 
[3 [6]. It is always possible to write a density matrix 
of two qubits, Q, as a sum of an X density matrix and 
a remaining matrix, that we call an O-matrix. Assume 
that the density matrix Q, given in a product basis {| t 
,t),|t,!},l!,t),U,!)}, reads: 
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to it. One wonders, is there a relation between the con- 
currence of the original matrix and the concurrence of 
the X matrix? 

In this paper we will show that the concurrence of the 
X matrix is always smaller or equal to the concurrence 
of Q. This result provides a lower bound for concurrence 
that is analytically easy to calculate even when the den- 
sity matrix is not in the X form. We will then generalize 
our result to the cases beyond two-qubit density matrices 
and present a sufficient criterion for non-separability of 
a bipartite mixed state and a lower bound for the con- 
currence of such states. We will also compare our lower 
bound with the exact value of concurrence for a class of 
mixed states for which the exact value of concurrence is 
known, namely the class of isotropic states. 

Furthermore, a potential experimental application 
exists for this otherwise purely algebraic result. Our 
lower bound requires, in principle, only three density 
matrix elements. Thus it can be a useful tool to confirm 
entanglement of a bipartite system without performing 
a complete state tomography. 

The X matrix depends on the basis used for the orig- 
inal density matrix, Q. The concurrence of X takes a 
very simple form: 



C(X) = 2 Max{0, |Q 14 | - VQ22Q33, IQ23I - v^QiiQ**} 
= Max{0,C 1 (X),C 2 (X)}. (3) 

In the following we will prove that C\{X) < C(Q). The 
proof that C 2 (X) < C(Q) is identical. Note that C(X) 
is a basis-dependent quantity and our claim is that it is 
always smaller than or equal to the concurrence C(Q) 
which is a basis-independent quantity. 

Let us first assume that Q is a pure state, i.e. Q = 
\ip)(ip\ where: 

|V) = a\ t, t) + P\ t, I) + 7U, t) + S\ I, |) . (4) 

The concurrence of this state is C(| ip)(i(> |) — 2 \aS — (3^\, 
and 



The X matrix can be thought of as a density matrix of 
two qubits itself, and so one can associate a concurrence 



dd^X^I) =2 M| -2 |/3 7 |. 



(5) 
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Using the triangle inequality returns the desired inequal- 
ity 



(6) 



We now turn our attention to the case when Q is al- 
lowed to be a mixed state. The concurrence of a mixed 
state is defined as 



C(Q) = Mm£> CWiXVil), 



(7) 



where the minimum is taken over all the pure decompo- 
sitions of Q: 



(8) 



For any density matrix of two qubits, it has been shown 
[31 [7] that there is a decomposition of Q that minimizes 
Eq.([7]) with a set of pure states, all having the same con- 
currence. Let us assume this decomposition reads 
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where QW = Since \<j>i) 's are pure states, we 

can use Eq. ^ and write 



C(Q) >J2Pi Ci(£ 



(11) 



To complete our proof we seek to show that 

J2 p i Ci(<9 (i) ) > Ci(^)- (12) 

The explicit formulas for Ci(Q W ) and C^i"), in terms 
of the elements of the Q^'s, are 



C 1 (Q«) = 2(|qW|-^Q«qW) ) (13) 
C(X) = 2(|Q U | - VQ22Q33), (14) 

where, for example, Q14 = Yli P iQil- The following 
inequalities can be proved easily using the triangle and 
Cauchy-Schwarz inequalities: 



(15) 
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By subtracting the inequalities above one can show that 

E^.CiW (,) )>Ci(i). (i6) 



Two equations (11) and ([16]) complete our proof: 
C{Q) > C X {X). 



(17) 



Similarly one can show that C(Q) > C%{X) and therefore 

C(Q) > Max{0,Ci(X), C 2 (X)} = C(X), (18) 

which is the inequality that we sought to prove. That 
is, we have proved that if one ignores the O-elements of 
a density matrix, the concurrence of the remaining X 
matrix is always smaller than or equal to the concurrence 
of the original density matrix. 

This inequality provides a sufficient condition that, if 
met, tells us that the state is entangled and gives a lower 
bound on its entanglement. For a density matrix that 



takes the X form, the inequality in Eq.(18) becomes an 



equality. However, the converse in not necessarily true, 
i.e., it is possible that the matrix Q does not have the 
X form in the basis in which it is presented, and yet the 
concurrence of the corresponding X is the same as the 
original density matrix Q. An example is given by 
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ix) = gi t,t> + -7=1 u> + -7=1 ;,t> + gi u>- (19) 

An immediate question that comes up regards the pos- 
sibility of a generalization of the current result to the case 
beyond two-qubit density matrices. There are different 
ways to generalize concurrence to higher dimensions [U- 
I10j . We choose to work with the I concurrence that was 
first proposed by Rungta, et al. [9] by generalizing spin 
flip super operator and it was later shown to be an en- 
tanglement monotone |llj . From now on we simply refer 
to / concurrence as concurrence as it is widely referred 
to in the literature. If we refer to the two parties of the 
system as A and B, the concurrence of a bipartite pure 



(20) 



state is given by y 2(1 — Tr[Q\]) where 
Q A =Tr B [Q] 



denotes the reduced density matrix of one of the subsys- 
tems. An arbitrary bipartite pure state can be written 

as 



I*) 
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a ik \i,k). 
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The formula for the concurrence then can be written as 
follows [101CL2]: 



C(|*)(*|) = 2 / J2 Wkaji-aaajk?- (22) 

y i<j,k<l 

For mixed states the concurrence is defined by convex 
roof, as in Eq.([7]). In analogy to the two-qubit case, we 
define 



a 



k,jl(Q) — 2 (\Qik,jl\ — \j Qil,ilQjk,jkj (23) 
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FIG. 1. The comparison between the actual concurrence and 
the lower bound for a 3 x 3 isotropic state. 



where, e.g., Qik,ji — (i,k\Q\j,l). For a pure state this 
quantity reduces to 



Cikji(Q) — 2 flajkOj-jl — \auajk\) 



(24) 



whi ch i s always smaller than the concurrence defined in 
Eq.(22|. Cikji{Q) then plays the same role that previ- 



ously C\(Q) played in the proof for the two qubit density 
matrices and similarly one can show that 



In this paper, we established a lower bound on the 
concurrence of two qubits. The bound, unlike concur- 
rence itself, does depend on the basis in which the state 
is given. Calculating this lower bound does not require 
any analytically challenging procedure, e.g., writing the 
state in a "magic basis" or even performing a diagonaliza- 
tion. This simplicity makes the defined lower bound an 
attractive tool in the analytical studies of entanglement 
dynamics with density matrices having no trivially zero 
elements. It may also prove to be a tool to confirm the 
entanglement of a state in an experimental setup with 
out performing a complete tomography and finding all 
the elements of the density matrix. 

Finally, our result brings up more questions that are 
left open for further investigation. One is the question 
regarding the cases when the equality holds. Of course 
if the density matrix, Q, is in X form then Eq. ( 18 ) 



becomes an equality, the question is if the equality holds 
does it mean that there is a basis in which Q becomes 
an X matrix? 
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0855701. 



C(Q) > Max{0, C ikd i{Q) (i < 3, * < 0>- 



(25) 



This is a sufficient condition for non-separability and 
the maximum of the Cikji's gives a lower bound for 
concurrence. 

Let us also compare this lower bound with an exact 
formula. As mentioned, there is no algebraic formula (in 
a closed form) to calculate the concurrence of a bipar- 
tite mixed state of arbitrary dimension. However, for 
some special classes of mixed states the concurrence can 
be found exactly. One class of such states is the class of 
isotropic states [131 E]. This is a class of U®U* invariant 
mixed states in d x d systems, where U is a unitary op- 
eration and U* is its complex conjugate. Isotropic states 
take the form 



Qf 



1 - F 
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where \ip + ) = 07^E; IM) and < F < 1. We plot 
the lower bound and the exact concurrence for d = 3 
in Fig. [T] Th e concurrence of these states is known to be 
y/2d/(d - 1)(F - l/d) and for F < 1/d the isotropic 
states are separable [11]. Our lower bound for these 
states reads 



C(Q f ) > 



d-1 



(F-l/d) F>l/d. (27) 



For F < l/d, our lower bound gives zero. 
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